Premature Convergence and Genetic Algorithm under Operating System Process Scheduling Problem

نویسندگان

  • Er.Rajiv Kumar
  • Ashwani Kaushik
چکیده

An important assumption to maximize the performance of genetic algorithm is to study the convergence state of genetic algorithm. Genetic algorithm is a Mata-heuristic search technique; this technique is based on the Darwin theory of Natural Selection. The important property of this algorithm is that it has worked on multiple state of solution. This algorithm is work with some finite set of population. The population contains set of individual, which represent the solution. Each member of the population is represented by a string written over fixed alphabets and also each member has a merit value associated with it, which represent its suitability for the problem under consideration. There are many coding techniques have been implemented for genetic algorithm. In this paper we study the effect of crossover and inversion probability on the convergence of genetic algorithm .The convergence of genetic algorithm is depends upon the parameter setting of genetic algorithm.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving the Dynamic Job Shop Scheduling Problem using Bottleneck and Intelligent Agents based on Genetic Algorithm

The problem of Dynamic Job Shop (DJS) scheduling is one of the most complex problems of machine scheduling. This problem is one of NP-Hard problems for solving which numerous heuristic and metaheuristic methods have so far been presented. Genetic Algorithms (GA) are one of these methods which are successfully applied to these problems. In these approaches, of course, better quality of solutions...

متن کامل

A Hybrid Modified Meta-heuristic Algorithm for Solving the Traveling Salesman Problem

The traveling salesman problem (TSP) is one of the most important combinational optimization problems that have nowadays received much attention because of its practical applications in industrial and service problems. In this paper, a hybrid two-phase meta-heuristic algorithm called MACSGA used for solving the TSP is presented. At the first stage, the TSP is solved by the modified ant colony s...

متن کامل

A Comparative Analysis of Genetic Algorithm with Variable Crossover and Inversion Probability for Operating System Process Scheduling Problem

There are numerous approaches have been developed to solve job shop scheduling problems and machines process scheduling problem. Implementation of genetic algorithm for operating system process scheduling is a new idea . Genetic Algorithm is a robust technique for solve process scheduling and optimization problem. There are many type of genetic algorithms have been developed from simple genetic...

متن کامل

An Experimental Analysis of Explorative and Exploited Operators of Genetic Algorithm for Operating system Process Scheduling Problem

Many Research have be done for Process scheduling Problem. Most of the time parameters of the Scheduling problem have changed but the problem remain same as to find out the optimal schedule which can optimize the problem under consideration. Implementation of genetic algorithm for operating system process scheduling is a new idea . Genetic Algorithm is a robust technique for solve process sched...

متن کامل

MULTI-OBJECTIVE ROUTING AND SCHEDULING IN FLEXIBLE MANUFACTURING SYSTEMS UNDER UNCERTAINTY

The efficiency of transportation system management plays an important role in the planning and operation efficiency of flexible manufacturing systems. Automated Guided Vehicles (AGV) are part of diversified and advanced techniques in the field of material transportation which have many applications today and act as an intermediary between operating and storage equipment and are routed and contr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011